Least Recently Used

最後に利用してから最も時間が経過しているアイテムをキャッシュから削除する

「最近使われていないものは、これからも使われない可能性が高い」という考えに基づく